import java.util.*;

/**
 * @Author: qiuShiHao
 * @Date: 2022/2/27 11:23
 */

public class 第8届省赛B {
    /**购物单*/
//    double sum =  180.90       *0.88
//            +      10.25       *0.65
//            +      56.14        *0.9
//            +     104.65        *0.9
//            +     100.30       *0.88
//            +     297.15        *0.5
//            +      26.75       *0.65
//            +     130.62        *0.5
//            +     240.28       *0.58
//            +     270.62        *0.8
//            +     115.87       *0.88
//            +     247.34       *0.95
//            +      73.21        *0.9
//            +     101.00        *0.5
//            +      79.54        *0.5
//            +     278.44        *0.7
//            +     199.26        *0.5
//            +      12.97        *0.9
//            +     166.30       *0.78
//            +     125.50       *0.58
//            +      84.98        *0.9
//            +     113.35       *0.68
//            +     166.57        *0.5
//            +      42.56        *0.9
//            +      81.90       *0.95
//            +     131.78        *0.8
//            +     255.89       *0.78
//            +     109.17        *0.9
//            +     146.69       *0.68
//            +     139.33       *0.65
//            +     141.16       *0.78
//            +     154.74        *0.8
//            +      59.42        *0.8
//            +      85.44       *0.68
//            +     293.70       *0.88
//            +     261.79       *0.65
//            +      11.30       *0.88
//            +     268.27       *0.58
//            +     128.29       *0.88
//            +     251.03        *0.8
//            +     208.39       *0.75
//            +     128.88       *0.75
//            +      62.06        *0.9
//            +     225.87       *0.75
//            +      12.89       *0.75
//            +      34.28       *0.75
//            +      62.16       *0.58
//            +     129.12        *0.5
//            +     218.37        *0.5
//            +     289.69        *0.8;
//        System.out.println(sum);

    /**纸牌三角形*/
    static int count = 0;
    private static void check(int[] a) {
        int[] b = new int[3];
        b[0] = a[0]+a[1]+a[2]+a[3];
        b[1] = a[3]+a[4]+a[5]+a[6];
        b[2] = a[6]+a[7]+a[8]+a[0];
        if(b[0]==b[1]&&b[1]==b[2])
            count++;
    }
    private static void f(int[] a, int k) {
        if (k == a.length) {
            check(a);
            return;
        }
        for (int i = k; i < a.length; i++) {
            int temp = a[k];
            a[k] = a[i];
            a[i] = temp;
            f(a, k + 1);
            temp = a[k];
            a[k] = a[i];
            a[i] = temp;
        }

    }
    //main
    //    int[] a = new int[9];
    //
    //        for (int i = 0; i < a.length; i++) {
    //        a[i] = i+1;
    //    }
    //
    //    f(a, 0);
    //        System.out.println(count/3/2); //除以3是去掉旋转的重复次数,除以2是去掉翻转的重复次数

    /**承压计算*/
    //static double[][] a  = new double[30][30];
//    main
//    Scanner in = new Scanner(System.in);
//        for(int i=0;i<29;i++)//数据构造成二维数组
//            for(int j=0;j<=i;j++)
//    a[i][j]=in.nextDouble();
//        for(int i=0;i<29;i++)
//            for(int j=0;j<=i;j++){//每一个数据均分给 正下方和右下方的元素。
//        a[i+1][j] +=a[i][j]/2 ;
//        a[i+1][j+1] += a[i][j]/2;
//    }
//        Arrays.sort(a[29]);//对最后一行数据排列
//    double answer = a[29][29]*(2086458231/a[29][0]);//最大值乘上比例
//        System.out.println((long)answer);

    /**魔方状态*/
    static int len(int x){
        if (x<10)return 1;
        return len(x/10)+1;
    }
    static int f(int x,int k){
        if (len(x)-k==0)return x%10;
        return 0;//填空
    }


    /**最大公共子串*/
    static int b(String s1,String s2){
        char[]c1 = s1.toCharArray();
        char[]c2 = s2.toCharArray();

        int[][]a = new int[c1.length+1][c2.length+1];

        int max = 0;
        for (int i = 1; i <a.length ; i++) {
            for (int j = 1; j <a[i].length ; j++) {
                if (c1[i-1]==c2[j-1]){
                    a[i][j]=a[i-1][j-1]+1;//填空
                    if (a[i][j]>max)max=a[i][j];
                }
            }
        }
        return max;
    }
    //main
    //int n = b("abcdekkk","baabcdeadabc");
    //        System.out.println(n);


    /**日期问题*/
    static TreeSet<Integer> set = new TreeSet<Integer>();
    static List<Integer> list = new ArrayList<Integer>();
    static void c(String y, String m, String d){
        int yy = Integer.parseInt(y);
        int mm = Integer.parseInt(m);
        int dd = Integer.parseInt(d);
        //1.年
        if(yy>=60) {
            yy+=1900;
        }else {
            yy+=2000;
        }
        //2.月份和日期
        //2.1  闰年2月
        if(isR(yy) && mm==2 && dd>0 && dd<=29) {
            set.add(Integer.parseInt(""+yy+m+d));//能够保留当前年份.注意加月份和日期时，加传入的字符串，以保留0位置
        }
        //2.2  平年2月
        if(!isR(yy) && mm==2 && dd>0 && dd<=28) {
            set.add(Integer.parseInt(""+yy+m+d));
        }
        //3.2  1 3 5 7 8 10 12月有31天
        if((mm==1 || mm==3 || mm==5 || mm==7 || mm==8 || mm==10 || mm==12)&& dd>0 && dd<=31) {
            set.add(Integer.parseInt(""+yy+m+d));
        }

        //3.3   4 6 9 11 有30天
        if((mm==4 || mm==6 || mm==9 || mm==11)&&dd>0 && dd<=30) {
            set.add(Integer.parseInt(""+yy+m+d));
        }
    }
    //判断是否是闰年
    private static boolean isR(int y) {
        if((y%4==0 && y%100!=0)||y%400==0) {
            return true;
        }
        return false;
    }
    //main
    //        （1）输入日期
    //        Scanner sc = new Scanner(System.in);
    //        String[] date = sc.next().split("/"); //将输入的02/03/04 转化为 02 03 04
    //        //（2）分别将它们作为年月日
    //        c(date[0],date[1],date[2]);//年0月1日1
    //        c(date[2],date[0],date[1]);//月0日1年2
    //        c(date[2],date[1],date[0]);//日0月1年2
    //        list.addAll(set);
    //        for(int i=0;i<list.size();i++) {
    //            String ans = ""+list.get(i);//获取第i个日期
    //            System.out.println(ans.substring(0,4)+"-"+ans.substring(4,6)+"-"+ans.substring(6));
    //        }

    /**包子凑数
     * gcd最大公约数
     * 完全背包
     * */
    static int a[] = new int[10001];
    static int vis[] = new int[10010];
    static int n;
    static void d(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for(int i = 0;i < n;i++){
            a[i] = sc.nextInt();
            vis[a[i]] = 1; // 这个数目可以表示
        }
        int g = a[0];
        for(int i = 1;i < n;i++)
            g = gcd(g,a[i]);
        if(g != 1){
            System.out.println("INF");
            return;
        }
        for(int i = 0;i < n;i++)
            for(int j = 0;j+a[i] < 10001;j++)
                if(vis[j] == 1) // 如果 j 是可以凑出来的  那么我已有的数组加j肯定能凑出来
                    vis[a[i]+j] = 1;
        long ans = 0;
        for(int i = 1;i <= 10000;i++)
            if(vis[i] == 0)
                ans++;
        System.out.println(ans);
    }
    //求最大公约数，如果最大公约数不为1则有无数个数字表示不出来
    static int gcd(int a,int b){
        return b==0? a:gcd(b,a%b);}


    /**分巧克力*/

    /**k倍区间*/
    static void e(){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();
        int a[] = new int[N];
        int count = 0;
        for (int i = 0; i <N ; i++) {
            a[i] = sc.nextInt();
        }

        for (int i = 0; i <N ; i++) {
            int sum = a[i];
            for (int j = i; j <N ; j++) {
                sum+=a[j];
                if (sum>=N&&sum%K==0)count++;
            }
        }
        System.out.println(count);
    }

    public static void main(String[] args) {
        System.out.println(gcd(4,5));
    }
}
